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FIELD OF THE INVENTION 

[0001] Embodiments of the present invention generally relate to the field of wireless networking, 
and, more particularly to a method, apparatus and system for extending wireless network 
coverage. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0002] The present invention is illustrated by way of example and not limitation in the figures of 
the accompanying drawings in which like references indicate similar elements, and in which: 

FIG. 1 is a block diagram of an example network environment suitable for implementing the 
extender agent, in accordance with one example embodiment of the invention; 

FIG. 2 is a block diagram of an example extender agent architecture, in accordance with one 
example embodiment of the invention; 

FIG. 3 is a flow chart of an example method for extending wireless network coverage, in 
accordance with one example embodiment of the invention; and 

FIG. 4 is a block diagram of an example article of manufacture including content which, 
when accessed by a device, causes the device to implement one or more aspects of one or more 
embodiment(s) of the invention. 

DETAILED DESCRIPTION 

[0003] Embodiments of the present invention are generally directed to a method, apparatus and 
system for extending wireless network coverage. In this regard, in accordance with but one 
example implementation of the broader teachings of the present invention, an extender agent is 
introduced. In accordance with but one example embodiment, the extender agent employs an 
innovative method to function as a wireless client for users of the system, while functioning as a 
wireless access point to one or more wireless clients. According to one example method, the 
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extender agent may translate communication(s) between a primary network and an extended 
coverage network. According to another example method, the extender agent may facilitate 
extending coverage by transmitting communication(s) as received between client(s) and access 
point(s) too distant to communicate directly. 

[0004] In the following description, for purposes of explanation, numerous specific details are 
set forth in order to provide a thorough understanding of the invention. It will be apparent, 
however, to one skilled in the art that embodiments of the invention can be practiced without 
these specific details. In other instances, structures and devices are shown in block diagram form 
in order to avoid obscuring the invention. 

[0005] Reference throughout this specification to "one embodiment" or "an embodiment" means 
that a particular feature, structure or characteristic described in connection with the embodiment 
is included in at least one embodiment of the present invention. Thus, appearances of the 
phrases "in one embodiment" or "in an embodiment" in various places throughout this 
specification are not necessarily all referring to the same embodiment. Furthermore, the 
particular features, structures or characteristics may be combined in any suitable manner in one 
or more embodiments. 

[0006] Fig. 1 is a block diagram of an example network environment suitable for implementing 
the extender agent, in accordance with one example embodiment of the invention. In accordance 
with the illustrated example embodiment, network environment 100 may include one or more of 
a service provider 102, primary access point 104, primary network area 106, clients 108 and 1 16, 
extender client 110, extender agent 1 12, and extended coverage network area 114 coupled as 
shown in Fig. 1 . Extender agent 1 12, as described more fully hereinafter, may well be used in 
electronic appliances and network environments of greater or lesser complexity than that 
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depicted in Fig. 1. Also, the innovative attributes of extender agent 1 12 as described more fully 
hereinafter may well be embodied in any combination of hardware and software. 
[0007J Service provider 102 may represent any medium and/or protocol to communicatively 
couple electronic devices. In one embodiment, service provider 102 may represent a cable 
modem or digital subscriber line (DSL) service providing internet access to a residence, although 
the invention is not limited in this regard. In another embodiment, service provider 102 may 
represent a local area network (LAN) in a corporate or other setting. 

[00081 Primary access point 104 may represent any type of electronic appliance or device that 
has been configured to interface between client device(s) and service provider 102. In one 
embodiment, though the present invention is not so limited, primary access point 104 may 
represent a The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 802.1 lb standard 
(approved September 16, 1999, supplement to ANSI/IEEE Std 802.11, 1999 Edition) compliant 
wireless access point, although the invention is not limited in this regard. Primary access point 
104 may provide suitably configured electronic appliances within a coverage area (e.g., client 
108 and extender client 110) with access to service provider 102. In one embodiment, to extend 
the effective coverage area of the primary access point, primary access point 104 may 
communicate with remote client(s) (e.g., client 116) through an extender client 1 10, as explained 
more fully hereinafter. 

[0009] Primary network area 106 may represent the maximum signal range for primary access 
point 104. Primary access point 104 may be limited to communicating with devices inside 
primary network area 106 (client 108 and extender client 110, for example). Though depicted as 
a two-dimensional circle for illustration purposes, primary network area 106 may be three- 
dimensional and may be any shape based on obstructions, terrain, and other factors. In one 



embodiment, though the present invention is not so limited, primary access point 104 may be 
located on the ground floor of a building, and primary network area 106 may extend to the 
second floor of the building (where extender client 110 may be located), but possibly not to the 
third floor of the building (where client 116 may be located). 

[0010] Extender client 1 10 may represent any type of electronic appliance or device that hosts 
extender agent 112. In one embodiment, extender client 110 may be a computing device, such 
as, for example, a desktop or laptop computer. Extender client 110 may function as a client, for 
example providing internet access, while also functioning as an access point, for example 
enabling client 1 16 to access the internet through primary access point 104. 
[0011] Extender agent 112 may have an architecture as described in greater detail with reference 
to Fig. 2. Extender agent 112 may also perform one or more methods for extending wireless 
network coverage of an access point (e.g., primary access point 104) from the primary network 
area to an extended network area, such as the method described in greater detail with reference to 
Fig. 3. 

[0012] Extended coverage network area 114 may represent the maximum signal range for 
extender client 110. Extender client 1 10 may be limited to communicating with devices inside 
extended coverage network area 114 (client 116 and primary access point 104, for example). 
Though depicted as a two-dimensional circle for illustration purposes, extended coverage 
network area 114 may be three-dimensional and may be any shape based on obstructions, terrain, 
and other factors. 

[0013] Clients 108 and 116 may represent laptop, desktop, or handheld computing devices or 
any other computing devices or appliances that can access network resources through a wireless 
network. As used herein, a wireless network generally represents any network wherein 
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communications do not require the use of wires or cables. Examples of wireless networks 
include, but are not limited to, wireless local area networks (WLAN), wireless metropolitan area 
networks (WMAN), wireless wide are networks (WW AN), and wireless personal area networks 
(WPAN). Clients 108 and 1 16 may attempt to communicate with, or connect to, an access point 
from which it has received a broadcast communication. 

[0014] Fig. 2 is a block diagram of an example extender agent architecture, in accordance with 
one example embodiment of the invention. As shown, extender agent 112 may include one or 
more of control logic 202, memory 204, wireless network interface(s) 206, and extender engine 
208 coupled as shown in Fig. 2. In accordance with one aspect of the present invention, to be 
developed more fully below, extender agent 112 may include an extender engine 208 comprising 
one or more of client services 210, translate services 212, and/or host services 214. It is to be 
appreciated that, although depicted as a number of disparate functional blocks, one or more of 
elements 202-214 may well be combined into one or more multi-functional blocks. Similarly, 
extender engine 208 may well be practiced with fewer functional blocks, i.e., with only translate 
services 212, without deviating from the spirit and scope of the present invention, and may well 
be implemented in hardware, software, firmware, or any combination thereof. In this regard, 
extender agent 1 12 in general, and extender engine 208 in particular, are merely illustrative of 
one example implementation of one aspect of the present invention. As used herein, extender 
agent 112 may well be embodied in hardware, software, firmware and/or any combination 
thereof. 

[0015] As introduced above, extender agent 112 may have the ability to extend the coverage of a 
primary wireless network area (for example 106) to an extended network coverage area (for 
example 114). In one embodiment, extender agent 1 12 may function as a typical access point, 
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from the point of view of, e.g., client 1 16. In the same and other embodiments, extender agent 
112 may function as a typical client, from the point of view of primary access point 104. It 
should be appreciated that extender agent 112 may well simultaneously operate as an access 
point in the service of certain clients (e.g., 116), while serving as a client to an end-user of 
extender agent 112. 

[0016] As used herein control logic 202 provides the logical interface between extender agent 
112 and its host extender client 1 10. In this regard, control logic 202 may manage one or more 
aspects of extender agent 1 12 to provide a communication interface from extender client 1 10 to 
wireless network communications, e.g., through wireless interface(s) 206 and one or more 
antenna(e). In one embodiment, control logic 202 may arbitrate access to wireless network 
interface(s) 206 between client services 210 and host services 214, possibly utilizing time-share 
techniques based on 802.1 1 request to send/clear to send (RTS/CTS) or CTS-To-Self. In some 
embodiments, control logic 202 may allow a single wireless network interface to be used by both 
these services by creating two "virtual" wireless network interfaces from the single physical 
wireless network interface. As used herein, a "virtual" network is intended to represent a listing 
or mapping of devices (i.e. clients, access points, etc.) perhaps maintained in software. As one 
example, though the claims are not so limited, extender agent 112 may perceive primary access 
point 104 and client 1 16 as belonging to two distinct "virtual" networks, even though all 
communications may occur through a single wireless network interface 206. 
[0017] According to one aspect of the present invention, though the claims are not so limited, 
control logic 202 may receive event indications such as, e.g., receipt of a new wireless 
communication. Upon receiving such an indication, control logic 202 may selectively invoke the 
resource(s) of extender engine 208. As part of an example method for extending a wireless 
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network coverage, as explained in greater detail with reference to Fig. 3, control logic 202 may 
selectively invoke client services 210 or host services 214 that may process client 
communications for extender client 1 10 or facilitate other communications (between primary 
access point 104 and client 116, for example), respectively. Control logic 202 also may 
selectively invoke translate services 212, as explained in greater detail with reference to Fig. 3, to 
translate communications between primary network area 106 and extended coverage network 
area 114. As used herein, control logic 202 is intended to represent any of a wide variety of 
control logic known in the art and, as such, may well be implemented as a microprocessor, a 
micro-controller, a field-programmable gate array (FPGA), application specific integrated circuit 
(ASIC), programmable logic device (PLD) and the like. In some implementations, control logic 
202 is intended to represent content (e.g., software instructions, etc.), which when executed 
implements the features of control logic 202 described herein. 

[0018] Memory 204 is intended to represent any of a wide variety of memory devices and/or 
systems known in the art. According to one example implementation, though the claims are not 
so limited, memory 204 may well include volatile and non-volatile memory elements, possibly 
random access memory (RAM) and/or read only memory (ROM). Memory 204 may be used to 
store a network address translation (NAT) table(s) and/or other network traffic received from 
other network devices, for example 104 and 116. 

[0019] Wireless network interface(s) 206 provides a path through which extender agent 112 can 
communicate with other network devices, for example 104 and 1 16. There may be a single 
wireless network interface and the use of virtualization to create two or more "virtual" interfaces 
or there may be two or more separate wireless network interfaces. Network interface 206 is 
intended to represent any of a wide variety of network interfaces and/or controllers known in the 
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art. In one embodiment, two network interface controllers may be utilized; one to communicate 
on primary network area 106, and another to communicate on extended coverage network area 
1 14. Where there are multiple network interface controllers, the controllers may be of different 
standards (e.g., one controller may be 802.1 lb compliant, while another controller may be 
802.16 compliant, and still another controller may be compliant with some other standard). In 
another embodiment, a single network interface controller may be utilized to communicate on 
both primary network area 106 and extended coverage network area 1 14. 
[0020] As introduced above, extender engine 208 may be selectively invoked by control logic 
202 to process client communications for extender client 1 10, to translate communications 
between primary network area 106 and extended coverage network area 114, and to facilitate 
communications between primary access point 104 and client 116. In accordance with the 
illustrated example implementation of Fig. 2, extender engine 208 is depicted comprising one or 
more of client services 210, translate services 212 and host services 214. Although depicted as a 
number of disparate elements, those skilled in the art will appreciate that one or more elements 
210-214 of extender engine 208 may well be combined without deviating from the scope and 
spirit of the present invention. 

[0021] Client services 210, as introduced above, may provide extender agent 112 with the ability 
to function as a wireless client. In one example embodiment, client services 210 may allow 
extender client 1 10 to access the internet through primary access point 104. In another example 
embodiment, client services 210 may request network access from primary access point 104 on 
behalf of client 116. 

[0022] As introduced above, translate services 212 may provide extender agent 1 12 with the 
ability to translate communications between primary network area 106 and extended coverage 
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network area 1 14. Translate services 212 may translate between actual networks or "virtual" 
networks or a combination of actual and "virtual" networks. In one example embodiment, 
translate services 212 may maintain a network address translation (NAT) table(s) in memory 204 
to map addresses in a primary network area to addresses associated with devices, agents, threads, 
etc in the extended network area. In another example embodiment, translate services 212 may 
manipulate the contents of communications, e.g., translating the content between a first network 
protocol and a second (or subsequent) network protocol, (e.g., between 802.1 lx network 
protocols or between an 802.16 network protocol and an 802.1 lx network protocol). 
[0023] Host services 214, as introduced above, may provide extender agent 1 12 with the ability 
to facilitate communications between primary access point 104 and client 116. In one 
embodiment, host services 214 may function as a standard access point to client 116, performing 
functions such as beacon (or advertisement of extended coverage network area 114, using the 
same or a different SSID), client connection table maintenance, client authentication, dynamic 
host configuration protocol (DHCP) service, etc. In another example embodiment, host services 
214 may rebroadcast communications from primary access point 104 and client 1 16 so that they 
can receive communications for each other. 

[0024] Fig. 3 is a flow chart of an example method for extending wireless network coverage, in 
accordance with one example embodiment of the invention. It will be readily apparent to those 
of ordinary skill in the art that although the following operations may be described as a 
sequential process, many of the operations may in fact be performed in parallel or concurrently. 
In addition, the order of the operations may be re-arranged without departing from the spirit of 
embodiments of the invention. 
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[0025] According to but one example implementation, the method of Fig. 3 begins with extender 
agent 112 receiving (302) wireless network communication(s). In one example embodiment, 
communications from client 116 requesting access to network resources may be processed by 
host services 214. In another example embodiment, communications from primary access point 
104 may be processed by client services 210. 

[0026] Next, extender agent 1 12 may determine (304) the intended target of the 
communication(s). In one example embodiment, communications received from primary access 
point 104 may have been sent in response to a forwarded request for network resources from 
client 116 and may be translated by translate services 212. In another example embodiment, 
communications received from primary access point 104 may have been in response to a request 
for network resources from extender client 110 and may be handed off to a requesting 
application executing on the host appliance 110. 

[0027] Extender agent 112 may then selectively forward (306) at least a subset of received 
communication(s) to remote client(s), as appropriate. The transmitting of communications by 
wireless network interface(s) 206 may be managed by control logic 202 to time-share a single 
physical wireless network interface between two virtual interfaces. In one example 
embodiment, communications for client 116 from primary access point 104 may be sent by host 
services 214. In another example embodiment, communications for primary access point 104 
from client 116 may be sent by client services 210. 

[0028] Fig. 4 illustrates a block diagram of an example storage medium comprising content 
which, when accessed, causes an electronic appliance to implement one or more aspects of the 
extender agent 112 and/or associated method 300. In this regard, storage medium 400 includes 
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content 402 (e.g., instructions, data, or any combination thereof) which, when executed, causes 
the appliance to implement one or more aspects of extender agent 112, described above. 
[0029] The machine-readable (storage) medium 400 may include, but is not limited to, floppy 
diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, 
EEPROMs, magnet or optical cards, flash memory, or other type of media / machine-readable 
medium suitable for storing electronic instructions. Moreover, the present invention may also be 
downloaded as a computer program product, wherein the program may be transferred from a 
remote computer to a requesting computer by way of data signals embodied in a carrier wave or 
other propagation medium via a communication link (e.g., a modem, radio or network 
connection). 

[0030] In the description above, for the purposes of explanation, numerous specific details are 
set forth in order to provide a thorough understanding of the present invention. It will be 
apparent, however, to one skilled in the art that the present invention may be practiced without 
some of these specific details. In other instances, well-known structures and devices are shown in 
block diagram form. 

[0031] Embodiments of the present invention may be used in a variety of applications. Although 
the present invention is not limited in this respect, the invention disclosed herein may be used in 
microcontrollers, general-purpose microprocessors, Digital Signal Processors (DSPs), Reduced 
Instruction-Set Computing (RISC), Complex Instruction-Set Computing (CISC), among other 
electronic components. However, it should be understood that the scope of the present invention 
is not limited to these examples. 

[0032] Embodiments of the present invention may also be included in integrated circuit blocks 
referred to as core memory, cache memory, or other types of memory that store electronic 
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instructions to be executed by the microprocessor or store data that may be used in arithmetic 
operations. In general, an embodiment using multistage domino logic in accordance with the 
claimed subject matter may provide a benefit to microprocessors, and in particular, may be 
incorporated into an address decoder for a memory device. Note that the embodiments may be 
integrated into radio systems or hand-held portable devices, especially when devices depend on 
reduced power consumption. Thus, laptop computers, cellular radiotelephone communication 
systems, two-way radio communication systems, one-way pagers, two-way pagers, personal 
communication systems (PCS), personal digital assistants (PDA's), cameras and other products 
are intended to be included within the scope of the present invention. 
[0033] The present invention includes various operations. The operations of the present 
invention may be performed by hardware components, or may be embodied in machine- 
executable content (e.g., instructions), which may be used to cause a general-purpose or special- 
purpose processor or logic circuits programmed with the instructions to perform the operations. 
Alternatively, the operations may be performed by a combination of hardware and software. 
Moreover, although the invention has been described in the context of a computing appliance, 
those skilled in the art will appreciate that such functionality may well be embodied in any of 
number of alternate embodiments such as, for example, integrated within a communication 
appliance (e.g., a cellular telephone). 

[0034] Many of the methods are described in their most basic form but operations can be added 
to or deleted from any of the methods and information can be added or subtracted from any of 
the described messages without departing from the basic scope of the present invention. Any 
number of variations of the inventive concept is anticipated within the scope and spirit of the 
present invention. In this regard, the particular illustrated example embodiments are not 
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provided to limit the invention but merely to illustrate it. Thus, the scope of the present 
invention is not to be determined by the specific examples provided above but only by the plain 
language of the following claims. 
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